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METHODS OF TESTING FOR SHORTS IN PROGRAMMABLE LOGIC DEVICES 
USING RELATIVE QUIESCENT CURRENT MEASUREMENTS 

FIELD OF THE INVENTION 

[0001] The invention relates to prograirunable logic devices 
(PLDs) . More particularly, the invention relates to methods 
of testing for shorts in PLDs using relative quiescent 
current measurements . 

BACKGROUND OF THE INVENTION 

[0002] Programmable logic devices (PLDs) are a well-known 
type of integrated circuit that can be programmed to perform 
specified logic functions. One type of PLD, the field 
programmable gate array (FPGA) , typically includes an array 
of configurable logic blocks (CLBs) and programmable 
input /output blocks (lOBs) . Some FPGAs also include 
additional logic blocks with special purposes, e.g., DLLs, 
RAMs, processors, and so forth. The various logic blocks are 
interconnected by a programmable interconnect structure, 
which typically includes a large number of interconnect lines 
interconnected by programmable interconnect points (PIPs) and 
programmable switch matrices. 

[0003] The interconnect structure and logic blocks are 
typically programmed by loading a stream of configuration 
data (a configuration bitstream) into internal configuration 
memory cells that define how the logic blocks and 
interconnect are configured. The configuration data can be 
read from memory (e.g., an external PROM) or written into the 
FPGA by an external device. The collective states of the 
individual memory cells then determine the function of the 
FPGA. 

[0004] The interconnect structure of an FPGA can occupy a ' 
large proportion of the device, e.g., about fifty percent of 
the die area in some FPGAs. To provide flexibility for the 
implementation of designs, many more routing resources are 
typically provided than are needed for most designs. For 



1 

EVQQQ3fi25D3US 



PATENT 

X-1242 US 

example, a design targeted to an FPGA might use o-lv f^out 
four percent o£ the available interconnect lines in the FPGA. 
Thus, there are typically a large number of unused , 
interconnect lines present after loading a design into the 
FPGA TO prevent unwanted coupling effects and noise, the 
unused interconnect lines are typically puUed to a known 
logic level. For example. In the FPGAs provided by xilinx. 
inc., the unused interconnect lines are pulled to a logic 
high value. 

tooOSl one type of fabrication defect that can 
Integrated circuits ,ICs) is a -bridging defect-. A bridging 
defect is an unintentional connection between two 
interconnect lines (a -short-). Because the dimensions of 
structures are decreasing (including the minimum distance 
between interconnect lines) , bridging defects are ^^"-^^ 
„ore coMnon in ICS. PLDs (including FPGAS) are no exception 

to this trend. _ 
(00061 Clearly, where unused interconnect lines are tied . 
to logic high, a bridging defect between used and unused 
interconnect lines results in a -stuclc-at-one- fault on the 
used interconnect line. However, FPGA interconnect lines are 
typically interconnected through a series of «MOS trans is or 
pass gates. As is well Icnown, mOS transistors pass a full 
Lgic low (.ero) value, but only pass a diminished logic high 
(one) value. If logic in the design is driving a logic low 
value, but the bridging defect is supplying a logic high 
value, the stronger logic low value dominates and is 
reflected in the circuit output. However, undesirable 
coupling effects and noise are still present, and a low 
signal on the interconnect line might be undesirab y delayed. 
Therefore, it is still desirable to detect the bridging 
lefecrin these Circumstances. However, the diminished logic 
^Igh value ma)ces it difficult to detect the -stuCc-at-one- 
condition in this example by using known Boolean methods. 
100071 one method of testing for bridging defects is 
referred to herein as the -wired-AMB" test. In the wired-AND 
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test, all unused interconnect lines are pulled to a logic low 
value, instead of a logic high value. In this instance, a 
bridging defect behaves as a "stuck-at-zero" fault. Because 
a logic low value is undiminished when passing through an 
NMOS pass gate, a "stuck-at-zero" condition is more easily- 
detected using well known Boolean methods. However, in many 
commercially available FPGAs, it is difficult to apply a 
logic low value to the unused interconnect lines, because 
unused interconnect lines are pulled high by default. 
[0008] As has been demonstrated, testing for shorts (e.g,, 
bridging defects) in PLDs can be a complicated process when 
known methods are used. Therefore, it is desirable to 
provide improved methods for testing for shorts in PLDs . 

SUMiytAfiY OF THg INVENTION 

[0009] The invention provides methods of testing for 
shorts (e.g., bridging defects) between interconnect lines in 
an integrated circuit. For example, in a design implemented 
in a programmable logic device (PLD) , some interconnect lines 
are used and others are unused. To test for shorts between 
the used and unused interconnect lines, both used and unused 
interconnect lines are driven to a first logic level, and the 
leakage current is measured. The used interconnect lines are 
driven to a second logic level, while the unused lines remain 
at the first logic level. The current is again measured, and 
the difference between the two measurements is determined. 
If the difference exceeds a predetermined threshold, the 
device/design combination is rejected. Some embodiments 
provide methods of testing for shorts between used and unused 
interconnect lines for a design targeted to a partially 
defective PLD. 

[0010] One embodiment of the invention provides a method 
of detecting shorts between first and second sets of 
interconnect lines in a device. The method includes driving ■ 
the first and second sets of interconnect lines to a first 
logic level; measuring a reference current IDDQref with the 
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first and second sets of interconnect lines at the first 
logic level; driving the first set of interconnect lines to 
the first logic level and the second set of interconnect 
lines to a second logic level different from the first logic 
level; measuring a total leakage current IDDQtot with the 
first set of interconnect lines at the first logic level and 
the second set of interconnect lines at the second logic 
level; determining a signature current IDDQsig equal to a 
difference between the IDDQtot and the IDDQref; rejecting the 
device if the IDDQsig exceeds a predetermined threshold; and 
passing the device if the IDDQsig does not exceed the 
predetermined threshold. 

[0011] In some embodiments, the first and second sets of 
interconnect lines are sets of alternating interconnect 
lines. In other words, within an adjacent group of 
interconnect lines, one set includes the first, third, fifth 
lines, and so forth, while the other set includes the second, 
fourth, sixth lines, and so forth. These embodiments can be 
used to detect bridging defects in most devices, because only 
interconnect lines that are at least partially adjacent are 
susceptible to bridging defects. 

[0012] Another embodiment of the invention provides a 
method of detecting shorts between used and unused 
interconnect lines in a design targeted to a PLD. The PLD 
includes used interconnect lines, which are interconnect 
lines in the PLD used in the design, and unused interconnect 
lines, which are interconnect lines in the PLD not used by 
the design. The method includes configuring the PLD with 
both used and unused interconnect lines being driven to a 
first logic level; measuring a reference current IDDQref with 
both used and unused interconnect lines at the first logic 
level; configuring the PLD with the used interconnect lines 
being driven to a second logic level different from the first 
logic level and the unused interconnect lines being driven to 
the first logic level; measuring a total current IDDQtot with 
the used interconnect lines at the second logic level and the 
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unused interconnect lines at the first logic levels- 
determining a signature current IDDQsig equal to a difference 
between the IDDQtot and the IDDQref; rejecting the PLD for 
the design if the IDDQsig exceeds a predetermined threshold; 
and passing the PLD for the design if the IDDQsig does not 
exceed the predetermined threshold, 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The present invention is illustrated by way of 
example, and not by way of limitation, in the following 
figures . 

[0014] Fig. 1 shows the steps of a known method of testing 

for shorts in a device using quiescent leakage. 

[0015] Fig. 2 shows the steps of a method of detecting 

shorts between first and second sets of interconnect lines in 

a device, according to an embodiment of the present 

invention. 

[0016] Fig. 3 shows the steps of a method of detecting 
shorts between used and unused interconnect lines in a design 
targeted to a PLD, according to another embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0017] The present invention is believed to be applicable 
to a variety of devices. The present invention has been 
found to be particularly applicable and beneficial for 
testing for bridging defects between used and \mused 
interconnect lines in a design targeted to a programmable 
logic device (PLD) . While the present invention is not so 
limited, an appreciation of the present invention is 
presented by way of specific examples, in this instance an 
example of testing a partially defective field programmable 
gate array (FPGA) for compatibility with a design targeted to 
the FPGA. 

[0018] It has been proposed that partially defective FPGAs 
(e.g., FPGAs including localized defects) can be used to 
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implement specific designs targeted to the FPGA that do not ' 
make use of the defective resources. For example, an FPGA 
. that includes a bridging defect between two interconnect 
lines can be used for a design that does not use either of 
the two interconnect lines. As another example, in an FPGA 
where all unused interconnect lines are tied to a known value 
(e.g., power high or ground), a bridging defect between an 
unused interconnect line and another interconnect line driven 
to the same known value has no effect on the functionality of 
the design. 

[0019] However, some bridging defects do render an FPGA 
unusable for certain specific designs. For example, in an 
FPGA where all unused interconnect lines are tied to a known 
value, a bridging defect between a used interconnect line (an 
interconnect line used in a design targeted to the FPGA) and 
an unused interconnect line (an interconnect line not used in 
the design) results in the used interconnect line being 
driven to the known value. Thus, the design fails to 
function properly if implemented in that particular FPGA. 
[0020] Clearly, when testing specific designs in partially 
defective FPGAs, it is desirable to identify those bridging 
defects that will detrimentally affect the design, as opposed 
to those defects that are immaterial to the device/design 
combination. For example, where unused interconnect lines 
are tied to power high, a bridging defect between an unused 
interconnect line and power high does not matter. However, 
if the wired-AND testing method were used, the unused 
interconnect line would be driven low, thereby creating a 
short between power high and ground. This short might not be 
detected by the testing process, in which case it would 
degrade device reliability. On the other hand, the short 
might be detected, in which case the FPGA would be rejected 
as being unsuitable for use with the design. However, if the 
unused interconnect line were tied to power high for testing, 
the design would have been considered suitable. Therefore, 
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the wired-AND testing method has unnecessarily reduced the 
product yield. 

[0021] Clearly, in an FPGA designed to tie all unused 
interconnect lines to a logic high value, it is preferable 
not to use testing methods that drive unused interconnect 
lines to a logic low value. Therefore, alternate methods of 
detecting bridging defects are generally used. 
[0022] Fig. 1 illustrates the steps of a known method of 
detecting bridging defects in integrated circuits (ICs) . 
This method is referred to herein as the "quiescent leakage 
test". The quiescent leakage test is based on the generally 
accurate assumption that bridging defects cause excessive 
current to flow. Therefore, the test first attempts to 
activate any existing bridging defects, then measures the 
quiescent leakage current. Excessive current indicates the 
presence of a bridging defect. 

[0023] In step 101, the internal nodes are toggled to 
place them in the proper state to activate possible bridging 
defects. In step 102, all active circuitry is deactivated so 
there is no active current consumption. For example, no 
oscillators are running, and no charge pump or direct current 
(DC) paths are active. 

[0024] steps 101 and 102 can be performed at the same 
time. Typically, scan chains are used to set up the internal 
nodes into the proper state, and automated test vector 
generators ensure that the internal nodes are properly set to 
activate any bridging defects. 

[0025] In step 103, the leakage current IDDQ is measured 
for the IC. In step 104, the measured leakage current IDDQ 
is compared to a predetermined threshold (i.e., the "normal" 
leakage current) . If IDDQ does not exceed the threshold, it 
is assiimed that the IC does not include bridging defects, and 
the device passes (condition 105) . If IDDQ is greater than 
the threshold, it is assumed that the IC includes bridging 
defects, and the device fails (condition 106) . 
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[0026] As process geometries have become smaller over 
time, the quiescent leakage test has become less reliable. 
In particular, the quiescent leakage test requires that the , 
"defective" devices have a leakage current that clearly 
stands out from the "normal" devices. In other words, the 
difference between the normal and defective leakage currents 
must be reasonably large in order to detect a defect. With 
today's smaller geometries, the extra leakage from a single 
bridging defect can be lost in the large amount of normal 
leakage. Further, there is variability between the different 
IC wafer lots that makes it difficult to determine a normal 
leakage current that applies to all tested devices. For 
these reasons, the quiescent leakage test has diminished 
effectiveness in the newer process technologies. 
[0027] To overcome these limitations, the semiconductor 
industry has reacted by devising more complex methods using 
statistical techniques to estimate the normal leakage 
current. These statistical techniques can require extensive ' 
research and do not necessarily overcome the limitations 
described above. 

[0028] One type of IC in which leakage current is 
typically high is the programmable logic device (PLD) . A PLD 
typically includes many transistors that are not used in a 
given design. However, these transistors still contribute to 
the normal leakage current of the PLD. Therefore, the 
leakage current due to a bridging defect is much less than 
the normal leakage current. This characteristic is even more 
of an issue when partially defective PLDs are used to 
implement designs, as previously described. In a partially 
defective PLD, bridging defects in unused areas of the PLD 
are acceptable and should be considered as part of the normal 
leakage current. Therefore, determining the normal level can 
be quite difficult in these circumstances. 

[0029] The invention provides new methods of testing for 
shorts between two sets of interconnect lines in ICs . For 
example, some embodiments provide methods of testing for 
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"double", or "long" interconnect lines in the Virtex 
families of FPGAs from Xilinx, Inc. 

[0033] In some embodiments, where the device is a PLD, 
driving the first and second sets of interconnect lines to 
the first logic level is performed by configuring the PLD 
with a first configuration bitstream. In some embodiments, 
wherein the device is a PLD to which a design has been 
targeted, and the first and second sets of interconnect lines 
are the unused and used interconnect lines, respectively, the 
unused interconnect lines are driven to the first logic level 
by default. For example, in the FPGAs from Xilinx, Inc., 
unused interconnect lines are driven to a logic high value by 
default by the configuration bitstream generation software, 
BitGen. 

[0034] In step 202, the leakage current is measured with 
both sets of interconnect lines at the first logic level. 
This measured leakage current is the reference current 
IDDQref . Because both sets of interconnect lines are at the 
first logic level, a short between lines of the two groups 
does not contribute any current to the measured reference 
current IDDQref. 

[0035] In step 203, the second set of interconnect lines 
is driven to a second logic level different from the first 
logic level. The first set of interconnect lines is driven 
to the first logic level. In some embodiments, the first 
logic level is power high and the second logic level is 
ground. At this point, the two sets of interconnect lines 
are at two different logic levels. Therefore, a short 
between a first interconnect line in the first set and a 
second interconnect line in the second set (e.g., a bridging 
defect) results in a current flow between the two 
interconnect lines and causes an increased leakage current. 
[0036] In step 204, the leakage current is measured again 
with the first set of interconnect lines at the first logic 
level and the second set of interconnect lines at the second 
logic level. This measured leakage current is the total 
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leakage current IDDQtot. The total leakage current iDDQtot 
is always greater than the reference current iDDQref, because 
there is leakage between the first and second sets of 
interconnect lines that are being driven to different logic 
levels. The presence of a short between interconnect lines 
in the two sets increases IDDQtot by a fault current, 
IDDQfault. 

[0037] Step 201 precedes step 202, and step 203 precedes 
step 204. However, steps 201-202 can be performed before or 
after steps 203-204. 

[0038] In step 205, the difference between the total 
leakage current IDDQtot and the reference current IDDQref is 
determined. This difference is called the signature current, 
IDDQsig. The signature current IDDQsig is generally much 
less than the reference current IDDQref. For non-defective 
devices, the signature current IDDQsig measures the 
difference in leakage current when the second set of 
interconnect lines are driven to the first and second logic 
levels. For defective devices, the signature current IDDQsig 
measures the difference in leakage current when the second 
set of interconnect lines are driven to the first and second ^ 
logic levels, plus the excess current caused by the short 
(the fault current IDDQfault) . Thus, a high signature 
current IDDQsig signifies the presence of shorts between the 
two sets of interconnect lines. 

[0039] In step 206, the signature current IDDQsig is 
compared to a predetermined threshold. If IDDQsig does not 
exceed the threshold, it is assumed that the device does not 
include shorts between the first and second sets of 
interconnect lines, and the device passes {condition 207) . 
If IDDQsig is greater than the threshold, it is assumed that 
the device includes shorts between the first and second sets 
of interconnect lines, and the device is rejected (condition 
208) . 

[0040] A particularly useful application of the present 
invention is when the device being tested is a PLD. in a 
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PLD, it is usually fairly simple to drive selected 
interconnect lines to knovm values (e.g., as in steps 201 and 
203 of Fig. 2) by configuring the PLD. In some embodiments, 
where the PLD is an FPGA, the interconnect lines are driven 
to Icnown values by setting the states of the registers 
contained within the various logic blocks of the FPGA. This 
is easily done in Xilinx FPGAs, for example, by setting 
initialization values prior to generating a configuration 
bitstream, e.g., using the iNITx and LUT:D=x values within an 
XDL (Xilinx Description Language) representation of a 
particular FPGA configuration. 

[0041] In some embodiments, the methods of the invention 
address the situation where a partially defective PLD has 
been targeted by a design. For example, suppose a PLD 
includes a bridging defect between two interconnect lines. 
This partially defective PLD cannot be used for any design 
that uses either of the two interconnect lines involved in 
the bridging defect. However, the PLD can be used for a 
design that does not use either of the two interconnect lines 
associated with the defect. Hence, it is desirable to check 
the PLD for shorts between any of the interconnect lines used 
by the design and any of the interconnect lines not used by 
the design. 

[0042] Fig. 3 illustrates the steps of an embodiment of 
the invention that can be used to address this situation. 
Specifically, Fig. 3 illustrates the steps of a method of 
detecting shorts between used and unused interconnect lines 
in a design targeted to a PLD. In some embodiments, the PLD 
is an FPGA. In other embodiments the PLD is another type of 
reconf igurable device, e.g., a CPLD or other PLD. In some 
embodiments, the PLD is known to be partially defective, 
while in other embodiments the illustrated steps are applied 
to a PLD in which no defects have been detected. 
[0043] In step 301, the PLD is configured (e.g., with a 
first configuration bitstream) such that both used and unused 
interconnect lines are driven to a first logic level . In 
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some embodiments, the first logic level is a logic high 
level. In some embodiments, the unused interconnect lines 
are driven to the first logic level by default. For example, 
in the FPGAs from Xilinx, Inc., unused interconnect lines are 
driven to a logic high value by default by the configuration 
bitstream generation software, BitGen. 

[0044] In step 302, the leakage current is measured. This 
measured leakage current is the reference current iDDQref . 
Because both used and unused interconnect lines are at the 
first logic level, a short between a used and an unused 
interconnect line does not contribute any current to the 
measured reference current IDDQref. 

[0045] In step 303, the PLD is reconfigured (e.g., with a 
second configuration bitstream) such that the used 
interconnect lines are driven to a second logic level 
different from the first logic level. The unused 
interconnect lines are driven to the first logic level. In 
some embodiments, the first logic level is a logic high level 
and the second logic level is ground. At this point, the 
used and unused interconnect lines are at two different logic 
levels. Therefore, a short between a used interconnect line 
and an unused interconnect line (e.g., a bridging defect) 
results in a current flow between the two interconnect lines 
and causes an increased leakage current. 

[0046] In step 304, the leakage current is measured again. 
This measured leakage current is the total current IDDQtot. 
The total leakage current IDDQtot is always greater than the 
reference current IDDQref, because there is leakage between 
the used and unused interconnect lines that are being driven 
to different logic levels. The presence of a short between 
used and unused interconnect lines increases IDDQtot by a 
fault current, IDDQfault. 

[0047] Step 301 precedes step 302, and step 303 precedes 
step 304. However, steps 301-302 can be performed before or 
after steps 303-304. 
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[0048] In Step 305, the difference between the total 
leakage current IDDQtot and the reference current IDDQref is 
determined. This difference is called the signature current/ 
IDDQsig. The signature current IDDQsig is generally much 
less than the reference current IDDQref. For non-defective 
devices, the signature current IDDQsig measures the 
difference in leakage current when the used interconnect 
lines are driven to the first and second logic levels. For 
defective devices, the signature current IDDQsig measures the 
difference in leakage current when the used interconnect 
lines are driven to the first and second voltage levels, plus 
the excess current caused by the short (the fault current 
IDDQfault) . Thus, a high signature current IDDQsig signifies 
the presence of shorts between the used and unused 
interconnect lines. 

[0049] In step 306, the signature current IDDQsig is 
compared to a predetermined threshold. If IDDQsig does not 
exceed the threshold, it is assumed that the PLD does not 
include shorts between the used and unused interconnect 
lines, and the device passes {condition 307) . If IDDQsig is 
greater than the threshold, it is assumed that the device 
includes shorts between the used and unused interconnect 
lines, and the device is rejected (condition 308) . 
[0050] Note that both the prior art method of Fig. 1 and 
the methods of the invention require a predetermined 
threshold current level. This threshold current level is 
typically estimated or measured indirectly, independent of 
the device currently being tested. However, the methods of 
the invention offer a significant advantage over the prior 
art method. Typically, the signature current IDDQsig (Figs. 
2, 3) is a much smaller value than the reference current IDDQ 
(Fig. 1) . Therefore, the comparison of the signature current 
to a threshold value (steps 206, 306) is more accurate than 
the comparison of the reference current IDDQ to a threshold 
value (step 104) . Relatively small current variations caused 
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by shorts are more easily detected using the methods of the 
invention. 

[0051] Another advantage of the methods of the invention 
is that the comparison between the total and reference 
currents is preferably performed for each device 
individually. In embodiments where the device is a partially 
defective PLD targeted by a design, the comparison between 
the total and reference currents is preferably performed for 
each PLD/design combination. Therefore, systemic variations 
(such as variations with wafer lot) are reduced or 
eliminated. 

[0052] For larger devices with very small process 
geometries, it can be desirable to take further steps to 
improve the described methods. A larger device results in 
larger leakage current, e.g., larger values of the reference 
current IDDQref and the total current IDDQtot. However, 
larger PLDs typically include a higher proportion of 
interconnect lines than smaller devices. Therefore, the 
total current IDDQtot increases at a faster rate than the 
reference current IDDQref, because of the larger number of 
interconnect lines that contribute to the leakage between the 
two sets of interconnect lines. Further, the shrinking of 
process geometries contributes more to the total current 
IDDQtot than to the reference current IDDQref. Thus, the 
total current IDDQtot increases at a faster rate than the 
reference current IDDQref, potentially masking the fault 
current IDDQfault. 

[0053] One way to mitigate these effects is to measure the 
total current IDDQtot for various subsets of the device, 
rather than for the entire device at one time. This 
technique reduces the value of IDDQtot for each separate 
measurement. Therefore, the value of IDDQsig is reduced. 
[0054] For example, applying this modified technique to 
the embodiment of Fig. 3, the used interconnect lines of the 
design can be partitioned into N groups. Preferably, the 
interconnect lines of the design are sufficiently partitioned 
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Stored in any computer-readable mediiun (e.g., ROM, RAM, 
magnetic media, punched tape or card, compact disc (CD) in 
any form, DVD, etc.). Further, such software can also be in 
the form of a computer data signal embodied in a carrier 
wave, such as that found within the well-known Web pages 
transferred among computers connected to the Internet. 
Accordingly, the present invention is not limited to any 
particular platform, unless specifically stated otherwise in 
the present disclosure. 

[0058] Those having skill in the relevant arts of the 
invention will now perceive various modifications and 
additions that can be made as a result of the disclosure 
herein. For example, the above text describes the methods of 
the invention in the context of programmable logic devices 
(PLDs) such as field programmable gate arrays (FPGAs) . In 
particular, the methods of the invention are applied by 
example to partially defective FPGAs targeted for use with a 
design that utilizes only a portion of the available 
interconnect lines. However, the methods of the invention 
can also be applied to other integrated circuits (ICs), 
including non-programmable devices, partially programmable 
devices, and PLDs other than FPGAs. Further, the methods of 
the invention can be applied to fully functional devices. 
[0059] Accordingly, all such modifications and additions 
are deemed to be within the scope of the invention, which is 
to be limited only by the appended claims and their 
equivalents . 
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